ОБЗОР МЕТОДОВ МАРШРУТИЗАЦИИ В БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЯХ 

Бершадский Александр Моисеевич, доктор технических наук, профессор, заведующий кафедрой систем автоматизированного проектирования, Пензенский государственный университет, bam@pnzgu.ru
Курилов Леонид Сергеевич, кандидат технических наук, кафедра систем автоматизированного
проектирования, Пензенский государственный университет, kleon@gmail.ru
Финогеев Алексей Германович, доктор технических наук, профессор, кафедра систем автоматизированного проектирования, Пензенский государственный университет, sashanikitkin@rambler.ru 

681.3 

Статья является обзором современных методов маршрутизации в беспроводных сенсорных сетях. Рассматриваются основные принципы маршрутизации и дается начальное представление о методах маршрутизации в беспроводных сенсорных сетях на примере десяти характерных и известных алгоритмов: SPIN, DD, RR, GBR, GPSR, MCF, LEACH, TEEN, GAF, TTDD. Приводится краткое описание с библиографической ссылкой на первоисточник, описание сопровождается поясняющими иллюстрациями. Указывается специфика и особые условия применения каждого метода, имеющиеся модификации и различия между ними. 

Ключевые слова

беспроводные сенсорные сети, маршрутизация, доставка данных, ретрансляция сообщений, балансировка нагрузки трафика, минимизация энергопотребления, сенсорные узлы. 

 Скачать статью в формате PDF

1. Kulik, J. Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks / J. Kulik, W. R. Heinzelman, H. Balakrishnan // Wireless Networks, 2002. – V. 8. – P. 169–185.
2. Intanagonwiwat, C. Directed Diffusion for Wireless Sensor Networking / C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, F. Silva // IEEE/ACM Transactions on Networking. – 2003. – V. 11, № 1. – P. 2–16.
3. Braginsky, D. Rumor Routing Algorithm for Sensor Networks / D. Braginsky, D. Estrin // Proceedings of the First ACM International Workshop on Sensor Networks and Applications (WSNA), October 2002. – Atlanta GA, 2002. – P. 22–31.
4. Schurgers, C. Energy Efficient Routing in Sensor Networks / C. Schurgers, M. Srivastava // The MILCOM Proceedings on Communications for Network-Centric Operations: Creating the Information Force, McLean VA, 2001. – P. 357–361.
5. Karp, B. GPSR: Greedy Perimeter Stateless Routing for Wireless Sensor Networks / B. Karp, H. T. Kung // Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’00), August 2000. – Boston MA, 2000. – P. 243–254.
6. Ye, F. A Scalable Solution to Minimum Cost Forwarding in Large Scale Sensor Networks / F. Ye, A. Chan, S. Lu, L. Zhang // Proceedings of the 10th International Conference on Computer Communications and Networks (ICCCN), October 2001. – Scottsdale, Arizona, 2001. – P. 304–309.
7. Biradar, R. Inter-Intra Cluster Multihop-LEACH Routing In Self-Organizing Wireless Sensor Networks / R. Biradar, S. R. Sawant, R. Mudholkar, V. C. Patil // International Journal of Research and Reviews in Computer Science (IJRRCS). – 2011. – March. – V. 2, № 1. – P. 124–130.
8. Manjeshwar, A. TEEN: A Routing Protocol for Enhanced Effeciency in Wireless Sensor Networks / A. Manjeshwar, D. P. Agarwal // Proceedings of the 15th International Symposium on Parallel and Distributed Processing. – 2001. – April. – P. 2009– 2015.
9. Roychowdhury, S. Geographic Adaptive Fidelity and Geographic Energy Aware Routing in Ad Hoc Routing / S. Roychowdhury, C. Patra // International Journal of Computer and Communication Technology (IJCCT) for International Conference on Advances in Computer, Communication Technology and Applications (ACCTA-2010) (August 2010). – 2010. – V. 1, № 2–4. – P. 309–313.
10. Ye, F. A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks / F. Ye, H. Luo, J. Cheng, S. Lu, L. Zhang // Proceedings of the 8th annual international ACM/IEEE conference on Mobile computing and networking (MOBICOM’ 02) (September 2002). – Atlanta, Georgia, 2002. – P. 148–159.